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ASYMPTOTIC ESTIMATES ON THE VON NEUMANN INEQUALITY FOR HOMOGENEOUS 

POLYNOMIALS 


DANIEL GALICER, SANTIAGO MURO, PABLO SEVILLA-PERIS 

Abstract. By the von Neumann inequality for homogeneous polynomials there exists a positive constant 
C k , q w such that for every fc-homogeneous polynomial p in n variables and every n-tuple of commuting 
operators (T),..., T n ) with^”^ ||r,-|H < 1 we have 

||p(ri,....r„)|| sup{|p(zi,... I z„)|:Lf =1 |z / |‘»<l}. 

For fixed k and q } we study the asymptotic growth of the smallest constant C k q(ri) as n (the number of 
variables/operators) tends to infinity. For q = oo, we obtain the correct asymptotic behavior of this con¬ 
stant (answering a question posed by Dixon in the seventies). For 2 < q < oo we improve some lower 
bounds given by Mantero and Tonge, and prove the asymptotic behavior up to a logarithmic factor. To 
achieve this we provide estimates of the norm of homogeneous unimodular Steiner polynomials, i.e. 
polynomials such that the multi-indices corresponding to the nonzero coefficients form partial Steiner 
systems. 


1. Introduction 

A classical inequality in operator theory, due to von Neumann (30), asserts that if T is a linear con¬ 
traction on a complex Hilbert space (i.e., its operator norm is less than or equal to one) then 

\\P(T)\\&^ <sup{|p(z)| :zeC,\z\ < 1}, 

for every polynomial p in one (complex) variable. Note that, as a direct consequence of von Neumann’s 
inequality, we can define a functional calculus on the disk algebra. There are many other consequences 
of this important inequality in functional analysis; we refer the reader to (25j Chapter 1] and the refer¬ 
ences therein for a fuller treatment of this inequality and its applications. 

For some time, it was very natural to ask whether the von Neumann inequality could be extended to 
polynomials in two or more commuting contractions. For polynomials in two contractions Ando |2), 
using “dilation theory” (see |28)), provided a positive answer. However, in the mid seventies, Varopou- 
los ED showed that von Neumann’s inequality cannot be extended to three or more contractions. For 
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this, he used the metric theory of tensor products together with probabilistic tools to construct a poly¬ 
nomial and operators that violate the inequality. The work of Varopoulos has since been simplified and 
extended by several authors I5l[9l fl5ll2lll22l . 

It is an open problem of great interest in operator theory (see (6} [25]) to determine whether there 
exists a constant K[n) that adjusts von Neumann’s inequality. More precisely, it is unknown whether or 
not for every n there exists a constant K(n) such that 

(1) WpiTi,...,T n )\\se[je) ^ K(ri) sup{|p(zi,...,z„)|: |z*| < 1}, 

for every polynomial p in n variables and every //-tuple ( 7j,..., T n ) of commuting contractions in '£ (.-W). 

Dixon in [T5] gave lower estimates for the optimal K(n) and showed that, if such a constant verifying 
© exists, then it must grow faster than any power of n. He did this by considering the problem in the 
smaller class of /c-homogeneous polynomials. More precisely, he studied the asymptotic behavior (as 
//, the number of variables/operators, tends to infinity) of the smallest constant C ki00 [ri) such that 

(2) \\p{Ti,...,T n )\\c e{je) <C fc>00 (n) sup{|p(zi,...,z„)|: |z,-| < 1}, 

for every k-homogeneous polynomial pin n variables and every //-tuple of commuting contractions 
(7i,..., T n ). In [15l Theorem 1.2] he showed that 

(3) mV 2 J « C kj00 (n) « n 2 , 

where [x] denotes the integer part of x. For the lower bound Dixon used probabilistic techniques (the 
Kahane-Salem-Zygmund theorem) and combinatorial ideas (Steiner systems) along with an ingenious 
construction of the operators and the Hilbert space involved. 

This problem was taken up by Mantero and Tonge in (21] . Among other problems, for each 1 < q < oo 
they consider C k} q(n), the smallest constant such that 

n 

(4) II p(T\ . T n )< C k , q (n) sup{|p(zi,...,z„)|: £ \zj\ q < 1}, 

7=1 

for every /c-homogeneous polynomial p in n variables and every //-tuple of commuting contractions 
(Ti,..., T n ) with L" =1 || Ti < 1. They give upper and lower estimates for the growth of C k ,q(n) I2T1 
Propositions 11 and 17] (here q' denotes the conjugate of q; see below): 

*-i_ a. r ^i k ~ 2 

(5) n~T~ 2 « C ki q{n) « n~£ for 1 < q < 2, 

(6) H 2 - 21 M+ 1 ) « Cic,q{n) « n~ for2< q <oo. 

It is worth noting that the upper bounds here hold for every //-tuple (Ti,..., T n ) satisfying L” =1 II Till 4 ^ 1 
(and even a weaker condition), not necessarily commuting. If we do not ask the contractions to com¬ 
mute, this bound is shown to be optimal in (21] Proposition 15]. 
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Based on the combinatorial methods from [ljJl (i.e., considering polynomials whose monomials are 
determined by Steiner blocks) we change the construction of the Hilbert space and the operators given 
there to find the exact asymptotic growth of Cfc i00 (n), answering a question that was explicitly posed by 
Dixon. 

On the other hand, by applying some probabilistic tools used by Bayart in (3) , we are able to control the 
increments of a Rademacher process and in this way we in this way we manage to narrow the range in 
{U, showing that the exponent in the power of n is indeed optimal. We collect this in our main result. 

Theorem 1.1. For k>3 andl < q<oo, letCk^in) be the smallest constant such that 

\\p(Ti,...,T n )\\c e{ j e) < C k<q {n) sup{|p(zi,...,z„)|: Hzj)j\\ q < 1}, 

for every k-homogeneous polynomial p in n variables and every n-tuple of commuting contractions 
(T 1( ...,r„) with'E" =1 \\Ti\\‘l e{ j n < 1. Then 

k-2 

(i) C]c,oo(n) ~ n 2 

(ii) for 2 < q < oo we have 

log ~ 3lq {n) n~ « Cfc >q {n) « n~ . 

k-2 r k-2 

In particular, n 2 « Ck t q{ri) « n 2 for every e > 0. 

The proof of this result will be given in Section[3] 

2. Steiner unimodular polynomials 

The systematic study of norms of random homogeneous polynomials started with the Kahane-Salem- 
Zygmund theorem |T7] Chapter 6], which is found very useful in Fourier analysis. More recently, ap¬ 
plications of norms of random polynomials with unimodular coefficients were found in complex and 
functional analysis (see for example 1711131 [51 151). 

The philosophy in this problem and in many others of the same kind (e.g. to compute the Sidon 
constant for polynomials t23jITT|) is to find polynomials which have “big” (or “many”) coefficients, but 
whose maximum modulus on the unit ball is “small”. 

fn this section we are going to relax the number of terms appearing in the polynomials, by allowing 
them to have some zero coefficients. In this way we will find a special class of tetrahedral unimodular 
polynomials having many terms, but keeping the maximum modulus quite small. 

Let us first start with some notation and preliminaries. As usual we will denote £' q for C" with the 

norm Hz lt ...,z n )\\ q = (L" =1 \Zi\ q ) l ' q if 1 < q cooand ||(zi,...,z„)|| 00 = max,- = i.„|zj| for g = oo. 

A k-homogeneous polynomial in n variables is a function p : C" — C of the form 

p(zi,...,z„) = Y. «az“ 1 ---z“ n = Y. c J z h'" z h’ 
aeNj J=lji,-,jk) 

\a\=k l<ji<..<j k <n 
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where a a e € and \a\ = aq H-h a n . Given a we have a a = cj where / = (1,fit, n). We will 

write z“* •••z“" = z a and zj 1 ---Zj k = zj. For 1 < q < oo we denote by 3^{ k £^) the Banach space of all 
fc-homogeneous polynomials on n variables with the norm 

HplWfj) = sup{|p(zi,...,z„): \\{Zi,...,Zn)\\ q < 1}. 

It is a well known fact (see e.g. jT4j Chapter 1]) that for every fc-homogeneous polynomial there is 
a unique symmetric fc-linear form L on C" such that p[z) = L[z,...,z) for all z e Also for each 
1 < q < oo and k > 2 there exists a constant A [k, q)> 0 such that 

(7) II p\\&[k(n q ) ^ sup{L(z (1) ,..., z m ): II z [j) II q < 1, j = 1,..., k] < A(k, q) WpW^^^ . 

, fc fc +1 

In general A(fc, q) < ^ but improvements in concrete cases include \{k, 2) = 1 and A(fc,cxD) < 

(see [HI Propositions 1.44, 1.43]). 

If ( a n ) n and (b n ) n are two sequences of real numbers we will write a n « b n if there exists a constant 
C > 0 (independent of n ) such that a n < Cb n for every n. We will write a„ ~ b n if a n « /?„ and b n « a„. 
Given a set A we will denote its cardinality by | A\. 

For an index 1 < q < oo we denote by q' its conjugate: 1 = ^ + 4. 

q q 

Let c N" denote any set of multi-indices a with |a| = k. Then as a consequence of the Kahane- 
Salem-Zygmund theorem IjTTl Chapter 6] there exists a /c-homogeneous polynomial, with unimodular 
coefficients a a for a e ( € and a a = 0 if a C ^, of small maximum modulus on the r;-polydisk. More 
precisely, let ( E a )a^€ be independent Bernoulli variables on a probability space (Q, 2, P), then we have 

(8) PUoeG:|| ^ £„Mz“||^ C) > D(nlog(fc)|^|) 1/2 } < 

aeS? °° K e 

where D > 0 is an absolute constant which is less than 8. In particular there are signs (a a ) aF _<g such that 
the k-homogeneous unimodular polynomial 

p(z) = £ a a z a , 

satisfies 

(9) llpllga^) <D(nlog(/c)|^|) 1/2 . 

We are going to work with polynomials with many zero coefficients, expecting that this will make the 
norm of the polynomial small enough. The presence of 1^1 in |9j is sufficient for our needs when the 
norm of the polynomial is computed in but not when we consider the norm in and then we need 
different tools. The relevant results we have to hand (7j[T2l |T3l J3] do not take into account the number 
of non-zero coefficients, so considering our tetrahedral polynomials does not improve these estimates. 
We deal with polynomials with a particular combinatorial configuration in order to get useful estimates 
for our purposes. We modify some arguments from (3) , reflecting this configuration. 
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To achieve our goal we consider special subsets of multi-indices: partial Steiner systems on the set 
{1,..., n}. An S p {t, k, n ) partial Steiner system is a collection of subsets of size k of {1,..., n] such that 
every subset of t elements is contained in at most one member of the collection of subsets of size k. 

Definition 2.1. A /c-homogeneous polynomial of n variables, is a Steiner unimodular polynomial if 
there exists an S p [t, k, n) partial Steiner system .if 1 such that p[zi,...,z n ) = J_j E .y CjZj and Cj = ± 1. 

Observe that our Steiner unimodular polynomials are tetrahedral, i.e. in every term Z] each variable 
Zj 0 appears at most once. In other words, no term in the polynomial contains a factor of degree 2 or 
higher in any of the variables z\,...,z n . 

The first one to consider Steiner unimodular polynomials was Dixon (T3), who used S p ([(fc- l)/2], k, n) 
partial Steiner systems. He used this to obtain lower bounds for ©. The combinatorial property was 
only applied to define some Hilbert space operators that violate the inequality, but not to estimate the 
norm of the polynomial, which he did using © and the number of non-zero coefficients. 

In the following lemmas, in £ n q , 1 < q < oo, we will strongly use the fact that the multi-indices of 
the non-zero coefficients form a partial Steiner system to estimate the maximum modulus. We use an 
entropy argument due to Pisier to control the increments of a Rademacher process and subsequently 
apply an interpolation argument. 

Let us first recall some definitions and a result on regularity of random process. A complete account 
on these can be found in (20] Chapters 4 and 11]. 

A Young function y/ is a convex increasing function defined on [0,oo[ such that lim r ^ 00 i//(f) = oo and 
= 0. For a probability space (Q,Z,P), the Orlicz space Ly = 1^(0, Z,P) is defined as the space of 
all real-valued random variables Z for which there exists c > 0 such that E(i//(| Z\ /c)) < oo. It is a Banach 
space with the norm || Z || /, j;; = inf{c> 0 : E(i//(|Z|/c)) < 1}. 

Let [X,d) be a metric space. Given e > 0, the entropy number N{X,d-,e) is defined as the smallest 
number of open balls of radius £ in the metric d, which form a covering of the metric space X. 

With this, the entropy integral of ( X , d) with respect to if/ is given by 

/■diam(X) 

U(X,d):= y/~\N(X,d;e))d£. 

Jo 

We are going to define a random process ( Y z ) ZE B, n and we will need to estimate the expectation of 

*2 

sup z Y z . To do so, we use the following theorem due to Pisier [24) (see also (20j Theorem 11.1]) that 
bounds this expectation with the entropy integral, provided that the random process satisfies a certain 
contraction condition. 

Theorem 2.2. Let Z = (Z x ) xe x be a random process indexed by ( X , d) in L,,, such that, for every x, x! e X, 
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Then, if'JyfiX, cl) is finite, Z is almost surely bounded and 

E( sup \Z x -Z x i\) <%Jy{X,d). 

x,x'eX 

Let now k> 2 and let SP be a S p (k - 1, k, n) partial Steiner system. We consider a family of indepen¬ 
dent Bernoulli variables (£/) jcs’ on the probability space (Q,Z,IP). For z e Bg« we define the following 
Rademacher process indexed by Bgn as 

( 10 ) y z = j Yj £ j z j- 

We view it as a random process in the Orlicz space defined by the Young function y/ 2 it) = e {2 — 1. 
Lemma 2.3. The Rademacher process defined in (TTTTt fulfils the following Lipschitz condition: 

WYz-YAlv^CWz-z'Woo, 

for some universal constant C> 1 and every z, z' e Bg ». 

Proof As a consequence of Khintchine inequalities (see e.g. f 10l Sect 8.5]), the i/^-norm of a Rademacher 
process is comparable to its 12 -norm. Now, 

\\Y z -Y z '\\l 2 = 1{( I X ^/M(z 7 -z;)| 2 dPM ) 1/2 = i( X \zj-z'j\ 2 ) 112 
ic Jn a Je #> 

= \ (E 1 E z h--- z ju~i i z u - z 'jj z ' ju+1 • • • 4i 2 ) 1/2 

K Jz.£f U— 1 

K u— 1 /e5° 

I ^ 

1 11 Li r 1 ' / 1 2 a 1/2 

<T L I!*-* M E ) 

^ 11=1 /E^ 

Since ^ is an S p (k - 1, k, n) partial Steiner system, given 71 ,..., j u - 1 , ju+ 1 , • • •, jk for a fixed u, there is at 
most one index j u such that ( 71 ,..., jk) belongs to Sf. Therefore the sum E/e^ I Zj 1 ... Zj u l zl. ... z'.^ \ 2 
can be bounded by 

(E iz/j 2 )-( E i z lJ 2 h E i4 + i |2) -" ( E |z /J 2) - 

/i = i lu- i = i 4+i = i 4 = i 

and this is less than or equal to one (since z,z! e B/f. This combined with the previous inequality 
concludes the proof. □ 

We are now in a position to use Theorem 12.21 with Ly /2 , X = Bg* and d = || • Hoo to bound the ex¬ 
pectation of the supremum. For this, we estimate the entropy integral JyfiBgp || • HoJ. Note that 
17 / 2 1 (f) = log 1/2 (f + 1 ); we use instead log 1 / 2 (f), which does not change the computation of the inte¬ 
gral. We estimate the integral in the following result, which is a version of (3] Lemma 2.1]; the proof is 
essentially the same and we include it here for the sake of completeness. 
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Lemma 2.4. There exists C > 0 such that for every n > 2 we have 

Jy/ 2 (Bo*, || • Hoo) < Clog 3/2 (n). 


Proof. We fix n and for each m we consider the number 


e m = inffcr > 0 : Bp« a [J x; + aBgnJ. 


i =l 


By result of Schtitt [27, Theorem i] there exists a constant K, independent of n and m, such that 


( 11 ) 


e m <Kx{ 


1 ifm<log(n), 

( l0g< m m> ) 1/2 if log(n) < m< 2n, 

m _1 

2 inn 2 ifm>2n. 


Let us note that Schtitt’s result is stated for real spaces. Since the (2 n)- dimensional real euclidean space 
is isometrically isomorphic to we get flit . 

. _ m+l 1 m 1 _ . i jy-2n 

For m > 2n, if K2 2 « n z<e<K2 2,1 n 2 , then bv fill we have N(Be». II • Hooic) < 2 +1 < 2. £ f nn „ and 

pKI&y/ri) rKU2y/n) n jy -2 r KI2 

Jv log 1/2 [N{B(n t || • n ll2 \og ll2 [-^—)d£ = J log 1/2 (—)du = K Y 


= K\ < oo. 


With the same argument, if < eK\J then NiBpn, || • Hooje) < 2 2n and with this we can bound the 
k v . / !og 2 

n 

log(l+^),l /2 


integral from to -ff by some K 2 . 


We define now e m = ( 
2 m+1 . Then 

^[logCw)] 


) for [logn] <m< 2 n. Again bv fiTt, if e mJ .i <£<e m then NiBpn, || • H^je) 


/*£[log(/i)] 2 Yl 1 

/ log 112 [N{B q ,\\ . Iloo;e))rfe< £ (m + l) 1/2 (£ ra -c m+ i)log 1/2 (2). 
*' e 2 n m=[log(n)] 


We write 


log 1/z (l + f) log- z (l + ^) + log 1/2 (l + f) log 1,z (l + ^2_) 


J/2 n , 2n 


t-m+l) ~ K 


m 


1/2 


(m + l) 1/2 (m+l) 


1/2 


(m+ 1) 1/2 


and we get 

C e [log(n)] 

/ l°g 1/2 [N(Bfn, || • lloojfdjde 


25-1 


i:(log 1/2 (n) X 


(5+1) 


1/2 25-1 


c 3/2 


■ + 


E log 1/2 (l + —) - log 1/2 (l + < K 3 log 3l2 in). 

5 5+1 / 


s=[log(n)] 5 ’ s=[log(n)] 

Finally, for the remaining subinterval we have that, by HD , if £ > £[iog(«)]. then N[B(n , || • H^; e) < 2 log(,i) . 
Hence 


-[log(n)] 

This completes the proof. 


f log 112 [N(Bq,\\ ■ \\ 00 ;E))d£<K 4 f log 1/2 [n)d£ < K 4 log 1/2 

«'£rioerfn)l **0 


in). 


□ 


We can now find Steiner unimodular polynomials that have small norm in S?i lc £q), for every 2 < q < 
oo simultaneously. 
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Theorem 2.5. Let k > 2 and SA be an S p {k- l,k, n) partial Steiner system. Then there exist signs (cj) j E #> 
and a constant A^ Cj > 0 independent ofn such that the k-homogeneous polynomial p = Y^jess CjZj satis¬ 
fies 


\\p\\gfi(ict”) ^ Ak,q 


x 


1 KttLl\ 

log ‘i [n)n 2 i 

3q-3 

log " in) 


for 2 < q < oo 
for 1 < q < 2. 


Moreover, the constant A^q may be taken independent ofk for q ^2. 


Proof To prove this theorem we will first find a polynomial with small norm both in and in 

For this we use an interesting technique borrowed from the proof of (8] Lemma 2.1], followed 
by an interpolation argument. 

Note first that any S p [k - 1, k, n) partial Steiner system 5A satisfies that \SA\ < We use SA to 

define a Rademacher process (Y z ) z€ b as in i fToL By Lemma l231 Theorem l2.2l and Lemma I2~f1 there is 

2 

a constant K > 0 such that E(sup ze/J n \Y z |) < K\og 3l2 (n). Therefore, by Markov’s inequality we have 

e 2 

(12) Pfia e Q : || Y ej((o)zj\\ s > MkK\og 3l2 [n)} < —, 

jess’ 2 M 

where M is some constant to be determined. On the other hand, recall that by (8} we have 

£ D .: || Y ejWzjWpfkf^ > D(nlog(k)|^|) 1/2 } < 

jess 00 e 

Therefore, if M > 1 + } (note that we can take M = 2 here) we have the following inequalities for o> 

in a positive measure set 


Y,jesr£j^)zj\\ & > { kq ) < MkKlog 3l2 [n), 

E je. 9 £j(to)Zj\\< D(nlog[k)\5?\) 112 < < D^^-n^ . 


There is a choice of signs (cj) j E y such that the polynomial p{z) := E /e.r CjZj satisfies the inequalities in 
(HJ. We now use an interpolation argument to obtain a bound of the norm of p in PA( k ft") for 2 < q < oo. 
We consider the fc-linear form associated to p then 0} Theorem 4.4.1], together with 0 and {13}, give 


(14) 

(15) 


llpll^n, < [MkK) 2lq {DX{k, oo) 


log ll2 {k) tLl 


) i log 3 /( 7 (n)n 2<: ■? 5 


Vk\ 


;max|Mk,D}( 


fc 2 (fc+l) 2 J\ogk\ ± f 2 

—-- 1 6 q ki log 3,cl (n)nA <1 \ 

2 k k\s/k\ 1 


Ak.q 


Note that for q > 2, A^ q — 0 as k — oo, and thus we may take a constant independent of k in this 
case. 

For q = 1, it is immediately seen that every Steiner unimodular polynomial has norm less than or 
equal to one. Actually, more can be said. Let P(z) = E|a| =k a aZ a be any /c-homogeneous polynomial. 
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Then 

(16) |P(z)|< Y \a a z a \ < sup \\a a \^-\ Y \—z a \ = sup {|a a |^|l( Y I 2 ;'!) ■ 

\a\=k \a\=k kV\fe k a\ \a\=k ^ U jTl ’ 

In particular, the polynomial p considered above satisfies || p\\py> ( kfn ) < -p. Finally, proceeding by inter¬ 
polation between the £f and £" cases we obtain that for 1 < q < 2, 

7 [MkKlog 3l2 in))^~ =A kiCj log^~{n). 

Note that also in this case, for every 1 < q < 2 we have — 0 as k — oo. □ 

As was already noted in Q21 Corollary 6.5], the argument in COD improves the estimates given in [7] 
and (3] Corollary 3.2] for the q = 1 case. 


Remark 2.6. It is not difficult to prove that every 2-homogeneous Steiner unimodular polynomial has 
norm in £?( 2 £") less than or equal to It would be interesting to know if there exists a constant C, 
perhaps depending on k > 3 and not on n, such that given any S p {k - 1, k, n) partial Steiner system 
SP , we can find a /c-homogeneous unimodular polynomial p(z) := L/e^C/Z/ with II^ C. An 
affirmative answer to this question would in particular give that the upper bound given by Mantero 
and Tonge | 6 ) for C/ Cif/ («) with 2 < q < oo is actually optimal. 


The last ingredient we need for our applications is the existence of nearly optimal partial Steiner 
systems, in the sense that they have many elements. This translates to many unimodular coefficients 
of the Steiner polynomials. It is well known that any partial Steiner system S p (t,k,n) has cardinality less 
than or equal to (”)/(j). A conjecture of Erdos and Hanani [16], proved positively by Rodl (26), states 
that there exist partial Steiner systems S p {t,k, n) of cardinality at least (1 - o(\)){'‘) / ( k t ), where o(l) tends 
to zero as n goes to infinity. This bound was improved in [T| (see also [19) for a panoramic overview of 
the subject), where it is proved that there exists a constant c > 0 such that there exist partial Steiner 
systems S p {k - 1, k, n ) of cardinality at least 


(17) 




y. 


nk -1 


(A) 


(i- ciog 7 2 "), 

v nk-1 1 


for k > 3, 

for 1c = 3. 


Taking partial Steiner systems of this cardinality in Theorem l2.5l we have the following. 


Corollary 2.7. Let k> 3. Then there exists a k-homogeneous Steiner unimodular polynomial p ofn com¬ 
plex variables with at least y/{lc, n) (defined in CfTt ) coefficients satisfying the estimates in Theorem \2.5l 
Note that in this casey/{k, n) » n k ~ l . 


Remark 2.8. Very recently, a longstanding open problem in combinatorial design theory was solved by 
Keevash m. A Steiner system S{t,k, n) is a collection of subsets of size k of {1,..., n} such that every 
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subset of t elements is contained in exactly one member of the collection of subsets of size k. Keevash’s 
result implies the asymptotic existence of Steiner systems, that is, that given t < k, Steiner systems 
S(t,k, n ) exist for every sufficiently large n that satisfies some natural divisibility conditions. In partic¬ 
ular, for an infinite number of n’s we may take y/{k, n ) = (. Ik in the above corollary. 


3. Estimates on the multivariable von Neumann inequality 

In this section we estimate the asymptotic failure of different versions of the multivariable von Neu¬ 
mann inequality for homogeneous polynomials. Before we prove Theorem ll.il let us observe that we 
modify Dixon’s original proof of the lower bound in (3J in several ways. 

Dixon considered partial Steiner systems S p ([(fc - l)/2], k, n), for which the number of non-zero coef¬ 
ficients is of the order n^~\ This is not enough to find a good lower bound. Instead, we use partial 
Steiner systems S p {k - 1, k, n). This allows us to have more non-zero coefficients, but also forces us to 
make a new construction of the Hilbert space and the operators which we feel is closer to that given by 
Varopoulos in (29). 


Proof of Theorem [Ll\ -H). The upper bound was proved in [15. Theorem 1.2]. Thus we only have to 
construct a polynomial, a Hilbert space and commuting contractions that show that the asymptotic 
growth of this bound is optimal. 

Let n>k> 3 and choose a partial Steiner system S p [k- 1, k, n), denoted by SP, such that \5P\ = y/(k, n ) 
as in Q7J. By Theorem [23] see also Q3J, there exists a fc-homogeneous polynomial p{z) = T. je#> cjzj, 
with Cj = ± 1 for every JeSP and such that 


(18) 


II — D 


/Tog(fc) ( n 

y k (jfc-i 


1/2 


Let be the (finite dimensional) Hilbert space which has as orthonormal basis the following vectors 


e\ 

for 0 < m<k- 2 and 1 < j\ < ■■■ < j m < n ; 
fi for i = 

g- 

Given any subset {q. i r } c {1,..., n}, we denote by [q,..., i r ] its nondecreasing reordering. 

We define, for 1= the operators that act as follows on the basis of JP, 


T,e = e{l) 

Tieiji, ■ ■ ■ i jm) = &[li jh ■ • ■ > jm\t 

Tie(ji,...,j k - 2 ) = LiT{i,l,ji,...,j k -2}fi> 
Tifi = Sug, 

Tig = 0 , 


if 0 <m<fc -2 
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where 

( C{j 1( if hi > • • •) ifc} ^ Sf 
TUu-M = | 

0 otherwise. 

Since SP is an S p [k - 1, k, n ) partial Steiner system, || 7] || = 1 for l = 1,..., n. It is easily checked that the 
operators commute. We have 

p(T lt ...,T n )e= Y c ih . i k \TiJi 2 ...T ik e= Y c tu . i k }S = \^’\g = V'^,n)g. 

{ii,...,i k }esr Pi. 

Now, using {T 8 ) we get 


|p(r 1 ,...,r„)|| if( ^f ) > II p{Ti . T n )e\\j? = xf/(k, n ) 

CJ 


U 


Dlnfclog(k) 


(l — o(l)) II pWopfkfn ) » n 2 || p\\op{k(n ). 


This gives the desired conclusion. 


□ 


Proof of Theorem } I. /k fTTt. The upper bound was proved in j2Tj Corollary 11]. For the lower bound, we 
take the Hilbert space and the operators T\,...,T n defined in the proof of Theorem 1 1.1 T ilt. Then Rj = 

f. 

—it^ for j = 1,..., n clearly satisfy £ x II Ri II ^ < 1. Taking the polynomial p given by Theorem l2.5l we have 


\p{Ri,--.,R n )\\^{^) ^ 


yjk I Cj 


\p(Ti,...,T n )e\\je = 

Wp\Wr q) \y\ 

^fc,^log 3/(? (n)n l( ~ ) n klc i 


\Sf\ 

yjk I Cf 


^ A k!q c kl°g ol Hn)n ^WpW^kqy 


-3lq 


This concludes the proof of the theorem. 


□ 


3.1. Other possible extensions of the von Neumann inequality for homogeneous polynomials: some 
particular cases. Mantero and Tonge (2TJ Proposition 17] also obtained lower bounds for C\-^ /ir (n), 
defined as the least constant C such that 

n 

(19) HpCTi,..., T n )\\x{jn < C sup{|p(zi,..., Zn) |: Y I z j\ q - f}> 

;=i 

for every /c-homogeneous polynomial p in n variables and every n-tuple of commuting contractions 
(Ti,..., T n ) with T.'i = i II Ti || r < £ ^ < 1. Proceeding as in the proof of Theorem I l.lT lnt. we can show the 
following. 


Proposition 3.1. Let k> 3, then 

(i) log ~ 3lq [n)n k{l+ ^~~ ) ~ 1 « Ck,q, r {n),for q > 2 and 1 < r <oo, 

(ii) log _3/ ^(n)n“ _1 « Ck,q, r [n), for q < 2 and 1 < r < oo. 

Remark 3.2. The above proposition improves the lower bounds for Ck,q, r given in ( 21 ] Proposition 17] 
in all cases but q < 2 and k = 3. 
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Another possible multivariable extension of the von Neumann inequality (also studied in [21]) is by 
considering polynomials on commuting operators Ti,...,T n satisfying that for any pair h,g of norm 
one vectors in the Hilbert space, 


( 20 ) 


Z\(Tjh,g) \ q <l, 

7=1 


or, equivalently, that for any vector a eC n such that || a|| />>< = 1, we have 

< 1 . 

Let Dfc >f? (n), denote the smallest constant such that 


E a .i t j 

7=1 


( 21 ) 


\\p{Ti,...,T n )\\^^ <D ktC ,[n) sup{|p(zi,...,z„)|: £ \zf q < 1}, 

7=1 


for every /c-homogeneous polynomial p in n variables and every n -tuple of commuting contractions 
{T\,...,T n ) satisfying [20]. The upper bound obtained in |[2TJ Proposition 20] is 

for q > 2 , 


Dk.qin) « 


tfc-i)(l+A) 


n for q<2. 

For k = 3 and q = 2 we show that this is optimal up to a logarithmic factor. 


Proposition 3.3. We have the following asymptotic behavior: 


n 


«D 3 , 2 (n) « n . 


log 15/4 n 

Proof. Let p{z) = Y.je&'CjZj be a 3-homogeneous Steiner unimodular polynomial as in Theorem 12.51 
and let T ly ...,T n be the operators defined in the proof of Theorem fLll -H . We prove first that 




KV”’ 

satisfy l20t . Note that these operators are defined on a (2 n + 2)-dimensional Hilbert space with or¬ 

thonormal basis {e,ei,...,e n ,fi,...,f n ,g}. 

For net ” and h e (below we take some (3 in the unit ball of (If) 

2 2 
^fajTjh =Jf\a j (h,e)r + Y j Jfaj{h, e i) a {i,j,i} + Y. a j(h,fj) 

7 7 i j,l 7 

= \(h,e)\ 2 \\a\\ 2 £ n + {jfPiY j aj(h,ei)a {it j t i^ + J^aj{h,fj) 

2 i j,l 7 

<|<fi,e>| 2 ||a||^+ 11^11^(3^) ||a||^||«fi,e ; »/||^ + \\a\\ 2 e „H(h,fj))j\\ 2 e n 

< WpW&qe") lla||^« IIfiller- 


Therefore, 




Ti 


llpll^pw) 


WpW 112 






p(Ti,..., T n )e\U 


— II l^l II pll^t 3 ^) J 15/4 ’ 


and this concludes the proof. 


□ 
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